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(57) [gifo] 

[ mm ] Aix^ b 7 y^r ? y 3 y^m^m* r n -t 
x^Aiif h7yf?y 3 ywsFMfgSr h 7 y-f'? y 

3 y«M£Soif3t«^«LT A#i7 h y y *r9 

■feX 1 2 2 fc AtL^ h 5 yif 9 y a y^fr JRTfl&firT n 
■fexi 2 3eo#>»fc:J: l 3, Ati^ f^yf^yg yo-if 

y >- 7 y-?'? y 3 y £Sgfr3-t*\ Aft 7 b 7 y*f? y 3 

y»T^Ii/otx 1 2 2KJ: D^StL^^b^y 
f^y 3 ^S»/ hiSPBSrtfW Aix7 b 7 y-f' ? y 

3 y© b b 5 yf ? y 3 y & M mn 

s*ut b v^y^p y 3 y«3 5 -y mi^ 

ftV> s h '77K;^7yf?y3y©3 5 >y b^S^ 
TfcSty Aix7 h7yf7y3 yUff ^flET n -fe X 
12 3 l/ZX vmrZti*:-?? Y ? y*T9 y g yoyzi s >y 



(2) 

1 

[tmm i ] b ? y a ySMii/a^ 

&A,t£ b 7 y*f9 y a y^uayXxAtfctTl- b 7 y-f 

9 i- a yMiicoViHrffiT-fc T . 

*izi. Aix^ b 5 >-!f ? y a ><W7 Vyy^9 y 
fufBA^ f^yf^yg y^f^fKrTu-feXtci: 0 10 

sefTSftjwrh ^y-r^^g vtcowca 5 b^a 

HUlBA^ h7>^7>'3>co\- -yyv ^ll h 7 y-f 9 

mftZ tufcffii h -y f- 7 y*r9 y 3 > -ffi 357 

BtffB b -y b 7 y J ¥9 >' a >co a 5 ■•/ f- SfilffiOSE 

Tt^fc, buIBA^ b 5 y-f? v 3 ymftT^mtcT 

? y 3 yMH^«H7jffi 0 

[ft*il 2 ] ItrfBA^ b 5 is a y^fpFHTffiS: 
7 u n-fe X t,z J; y Utr § *u^7' b 7 y-f '9 y a y tov \ 
-C CO a 5 >y b mm Sr , ffrlB b -y b 7 y-f 9 is a 

ii i o tEffico b ? ^ 3 ymmmmxm. 

[ nsm 3 ] mMAti-f h^yf^ya ySSti* »JIKr 
t^S^ Mao&Uffl S: , Ml BAiX^ b 5yf?y 

a yHfi^rfg^rn-txt J: K/mn^tLtz^-yv 7 y-f 30 
9 is 3 y tov »3 5 v b mmt Mr lxiji* > , 

fufBAii^ N5yf^y 3 yHtf^t^Ta-feX fcr J: 
0 $ tuzy-x b 7 y-f ? y 3 y to V*T « 3 5 •/ b 
^ao^jtfflSr „ itufB b •■/ ry</b b 7 y-f 9 y 3 y« 
3 5 -y b^fcMfl tx^a - t zw&b-tzmim 1 
0 ttaao b => y ^9 is a yumemmmt;. 
umm4 ] tfriBAix^ b 7 y 3 ymi-^imz 
7°n^ x tz X 0 mfi $ ^ifc-^-y b7yf?y a y(;oti 

T<?D3 5 -y b iSWfilffi S- , frlBAfl^ h5yf?y 
3 y^MIftratXC J: 0^T^tL^-9-7"b7y# 40 
?yg>t^ »T « =J 5 >y b MHiJ «£ T/m3&Jti=F b 9 

y-T^ y a yco y. . v yyK)V b => y*f9 y a ycomftt 

fulBAtiT b 7 y*r9 y 3 y^«5r7a-fex(;j; 
*) mft £ trfzvzf Y7y j ?9yay Cout^j s « y b 
M,fio^.Sffl^. ffSBb 7 7 - ^h7yf '?i-3 yto 
3S -y b^iik^TtTtTd i fc^sat-rs^si 
o tiBKto b 7 y -r ^ > 3 > «aa^eas^ , 
[if ^il 5 ] fafBA^ b 7 y^9 y a ymfi^nm* 

DSff§ii/it7>7yf7ygy^^ 50 
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Ton 5 >y I-MOW^ . mlBAix^ b 5 y-Hf^ y 
3 y cob-/ yy^iv b7y-f9ya yoomi t miLx 

mmMi^ h^yf^yg ymnr^M^yvi^x t ± 
oseff s^fc^h 5 y ^ y 3 yto^t^n s -y h 

Mao^ffl *■ , MiB b -y -r\s*<J\s N5yf?yg y^o 

0 tiBtfio b 5 ynf y* y 3 yjaa^'ga^rffi. 

[0001] 

^t>tLZ>ttWLmmzmmzti& b7y^9 y 3 y«« 

[0002] 

[ooo3]tbt, hhtmm±.<D9 7-{ryb ■ y 

■f-Sstft, j5a!*T{±, A ■ -tf — ys' (Name S e 
r ve r ) £>5V^i-r 4 y? b U ■ "9"— t'\X (Dire 
ct ory Service) t WfilSTn-feXj&iffl 

[0004] A • Zwr—rt ■ Tn-fex 

i^7^fryh ■ Tn^xwfE^Titt-ex^ti 
tts-st. ■ v.y->yy"^^5^tT\ le* 

[00 0 5] . ^c?) i 3 ^A-mwmzli, yXfA 

ofiiie *Bw>*fcft(ch9^ir^^3 y wm&m v ^ ^ 

[0006] c\coXd>kb7y^f9yaymmii. h7 
y^9 y a yt ^mtTim siff-ra iot^t 

*>D, — 3«F7yf?ygyit — oiUicOTTU^ 
-y 3 y ■ 7D/5A^f-i'^XflyXfi^J:' 

mmmz^TT&c zcotz-mh7y->?9yay 

^SfirtStt<?)7D^X^\ f-^ -y b V-9 

ZfrLXm&ZtLtzMMcOimMlzft&LX t» 

0M.fcf. 02 5(c^-rj;3(c, b5y-tf'7y 3 y 
Ma^fi=&ditS:«3 4±t(i. »Jlfrt§7nt 



(3) 

3 

342-fcs ^l^^lt-S b 5 >'-if ^ y a 

b 7 y#'? y a y m^'fits: 5 ftfttli. 026 fciijsr*- 
i 5 te , ^-nmiOffsmiitTu-fe^. t b 5 vif ? y 
a y«na; 3 s i l . ^mm±cD b => yy? y 

gy«HgP3 5 KiafitfeV^^^'^N^^if^^g^ 

tfyjPfiS-fr&o. b^y-f^ygywaseJi:. #b?y 
if? y a y#\ JTFOttUfcfifO J: 5 te^^fi^M 

( 1 ) JS^tt (atomicity) 10 

( 2 ) — Jttt (consistency) 

( 3 ) »[4 (isolation) Ml^XW^-fh 

mm^m^mmt , ^ a- m ^ ^oii/ttis?!] ten 

( 4 ) f^ft (durabi 1 ity) ^fcUffSfl. 
[0 0 0 7] i^LtS^S-^- S^IC, h^yf^yg 

y«aast4# b 5 y-f ? y a yews**** r Lftat, 

n 5 >y b^S^Sr? . rJ 3= «y b«fflOSr^{±, 2ffl:J 
5 v b tfttHWCft < i&bti h« mz h 3 ffl 3 5 - y b £ 

[0 0 08] Miff, i2 70j:at;>7yf^yg> 
«3Ba53 6 1 i:~O<0rn-fe>t3 6 2, 3 6 3tCj;&b 
5yf?ya >9m<m&e> 2 ffl a 5 b 2f3*tf>Itlff£ 30 
12 9 (C^t. 02 9 (i^OgiDfitc^ -5 fc-IMifi£^ 
la^fflS^fflS:^ LT . i £ TtttA t o» b 5 y*f 
?y a y-ifi7°U-teX3 6 2tTn-tX3 6 3«ZO«7 

trnffiwr-tz t. h?y~f?^a y^mm 3 6 1 is^ 

<F> b 5 >'->f'? y a y^lffCil^ LWT«7n-feX 
(;it(J7ntX362t7n«363) tCTJLT 
3 5 -y b£PI£fi^7 . a 5 .y b^JKiSMfflfc^Stffl 
«2fflK5l. 5 * «MT1i#7n«(:M L T . 

b 7 y#'? y 3 y^3S -y b -r^r^^iE l < ^t-c* & 40 

i: 0 Eft v&ttZ V O T E - R E QSfcR £ 
#7n«li;fltSLtYES^NO^iS„ YE 
ShSiliil^ ^a-feXiib^Vif^^gycOUff 
US* £■ n ?"fcf Effi L . mwt>m*k LXh 9m&M £ W®. 

w^ticLt^^YE s tw&-<fh . M^comm 

YESJ5^V^NOt^3il^'iMoT<Sh. SMffl 

s > u *>*&£-<t> » . mim tlih7yf;y 3 y 50 
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K#7n-tXtCOMM I TlflfOt, COMMI 
Tg^fitfc7a*7(l b 5 y 3 > 

[00 09] h LaMfflt" -)t tNOt Mm- Lfz 7°n 
-fe^*J*tUf . b 5 ytf ? g y :&*jE L < STtl J 

ntXCM LT b =7 y*f9 is g 0 f£ L S-fB^-T & 
ABORTl^Elito ABORTi$^flt/;7u-t: 

xii. fs^b^y-f ^^gy^^^^-^^MiT^ffi; 

OM-T^ESSr^v^ b5yf? is g yo^tt^ffitiE 

[ 0 0 1 0 ] 02 7. 02 9, 03 0li7u«3 6 2 
fc 7ot7 3 6 3 *J|5J tim«±T-»#LT V^5%&c?) 
Mt$>o^„ 02 8<D X 5 tC7°n-feX3 7 2 fc7°n-feX 
3 7 4 ^iJ^imSTiDff LT i > & . It»:« A± 
c7i b 5 > '-f? is g y^USP 3 7 1 *>"0 3 10i') tClf % 

MB±_cd b 9 y-fy- y g y«n^ 3 7 3 tMSS^^ ffi 

L, h5^if^^a>-«SaP3 7 3^b5yHf^^ 3 y 
«HgP3 7 l{:^Dft^oT7n-tA374l;3S 7 b 

[00 11] ;«J;^:L-CM§iiSh7yf7y 3 
yl±, 03 2OA, B— fcjjrfiat, S^tJfc&LJt 

[0012] — Ifr, J . Eliot R . Moss 
|(D "Nested Transactions— An 
Approach to Reliable Dis 
tributed Computing" (The M 

TTPress, 1 9 8 5 ) TM^il-tl JjUf- b 9 
>-^f'^ ^a>- (Nested Transact io 
n) ti. H 3 3 t^t i 3 h 7 yf ^ y a y 4 

2 1-4 2 5$:?di^t,zLXffim$:ntt&ZblzJ:^ 
x.. — mh^y-ffisByZX O/b^^miiwb^y 
if? y g t hx%m~th Jmxfo h a Z-Z.X* 

\±m 3 4 te^f- «t 5 IZ . KJf «ft±fifiO b ^ y a 
y4 3 i* b-y7°L-^/P- Vyy-fpyu ytnu. T 

fiiOb^y^^yg >-4 3 2 — 4 3 4Sr-^7" ■ b7>-f' 

?ismy>WJ£, —5«t7 7T^' b7yf^y 3 
>- 1 ^ oTfi^ s -f-^r m- 7 ■ b ^ y^f ?y 3 y 
itftTb^yHf^yBy ■ yrSU-tnf^i. AtLT 
h7yf^y 3 y(:i)Utli:, h7yf7y 3 y - 7r 

ta^-cAi.* 1 , iti-7yf?y 3 y- 7TS>J-t 
■ b ^ y-tf' ? y 3 y [STt> b -> y-»f' 
? y 3 y Pi«t^tt^tr.tt £«ffrr & ; 1 1 J: 
o . ^ ■ b 5 y#'? y g yrit-MffaT l ^ o . mm 
iz ± 5 r#- b £-->ry ■ b ^ y-*fy y 3 yto y ^;bm 

HJf-ft-f Sifc £> £ v i~>tm£iff*> 6 o 

[0013] Afyf b 5 y-*f"? y 3 y^Sfft^^fti: 



(4) 

5 

li, a 3 6 CSt J: 5 1 Ailf b 5 >'f ? y a y 

wrs&s: f^yf^ya y««4 5 i ^itii±t 
7?7£ L & t mi J £■ <o % ^ . rntx ^'«i^f t Jr«_W;: 

fcAix^ b^yiF? y a y^mn^f^rxj^^4 e 2 
thy >- a vmnuA e 1 . xk^- b yy^9 ^ 

3 ^-^T^nTtg&Tn-teX 464th7 y^f? is a V 
VmU4 6 3^W<, 10 
[0 0 14] Wlfb7Wy 3 yOTi7^I 
Ji, ^fb5^yg y^rtft^tMsSrO. b vT 

i/Kjv ■ h^yf ? y 3 yon * 7 Witt/ ■ bx 
wur ^=5rv \ a 3 s a i 3 9 c Ati^ b 5 y-f 

? y g VCDzi 5 -y bMH^— MiTjit. ZZTiiM 3 5 
J: 0 5r b -y TV<JV ■ f- 5 y-f ? y 3 /T441 
i: *<7)V? - b y ygyS442 **, ^(CTTi-fe 

(^Tn^^^B ttf^tttUifc^ft LT— oco b => >W 20 
y 3 y^ffi****l&£^^.&%£T'&-&. IH3 9tt 
#r n -fe.x S itJMi±tc#£ I/O vt , ^i***. 

<otf«fflLhco b 5 y-f? is a ywaaufc: ± ^xwfssn 
[0015] at\ -f^"- h5yf;^9^3Syh 
y 3 y«aifflS!6^7' ■ b ^ y^f ? y 3 5 -y b Lfz 

i±, i^i: tMfcL4^*5ft6*J:<ffl^6*l4 30 

*\ affirm 2 fa 3 s-7bt ■ h7yf 
^ is 3 > izmlx^o i 5 ^mmm^nm.Th^. 

[0016] b-y TV^JV ■ b 7 V*f9 is 3 >C0n 5 >y 

b Mil i> .. i$JdL=? byy^f?is? xni&pi t mnx-fo 

fcfc'U b 7 71/^ ■ byyf^is-rj ytfa 5 -y 
y-tf ? y a ytfWMLfz^-?my@-iXmztm$ti& 

z\ t zum-&&mii s $>& . b ■ b 5 yif ? 

y3>'^'r^-b^-s±§^^^ise. f^t^wtr 40 

■ N7yf?yg y^T^-h^<T}^ii^\ 
ifSiot, -tf7" ■ f7yf^y 3 y(:iLTH:a57 

b la wmn-m^j: *> l < , ± 0 ±ffi»*«o 
b 7 >-#'^ y 3 ye i -^T^o«^"s§tLS*§^^# 

ft-T & . Afi^ b5yf^y 3 y^Hfr^Tu-feX 

li, b^y^ygywa^^^fc^Tio^ 
b 7 y^f ? > 3 y ^itfr^Fwarrn-fe x t 5 „ 

[0 0 17] 

[^HJWMLJ; a fc-f-^iftM] f*«h7yf?y 3 50 
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ymmttTiz, Aix^ b ^ y -r ^ y 3 y&HSrfrS: 5 
fc*t>Kti, An^ b 7 y^r^ y 3 y ^wn^it^ b 7 y 
f^ygy- v*- y>t. Aix^b 7 yiP'^y 3 y^ 

ib. AfxT b 7 y#'^ y a y Sr^^nrffisS:^^^- 
^^fIyXfAWJy--y 3 y' 7P/5A 

tforn-fex^Aix^ b 7 yf 1 '^ y 3 yMCfflui -3 1 
■th t . Xfvf- f5yf?y 3 y^m^X'% hko (:/ 

o-tx»7n/7i ii & r> it . £ tc . 

Aiirf- b => is 3 y^mmr^m^m^ b ? >v 
7y a y<igmmtztiiz<gmzfx&Afx^byy^?y 
3 y^mnsb^im^y^^miL-t^mmt . xk 
b 7 y-f ? y 3 y *ga nrsi=s: b 5 y if ^ y 3 y «js 
ss-^L^ h7yf^ y 3 y« 

[0018] AfW^ ±|s*tf *#JtLT=5:§^fc 
<7)T\ Xfl^ b => y*r7 y 3 y£'»TWK7n^l 

^A^ b 5 y-r ^ y 3 y fcifsnws&S: b 5 y-tf'^ y 

3 y«^gfl£^it3t1$W£ tt , XhPr b 5 

yif'y* y 3 y^l^Htf^t-r ^> b 5 y-f y* y 3 y^ 

[00 19] 

[IBHSr»^r4fc»«¥gl] *fl y J(d:, A^b^y 
W y g y»rWd:7Dtx t Xix^- b y is 3 
VHfr^riKrrn-k^fc &^«f h7yf?y 3 y® 

lyxfAtfcits (Aii.^b^y-f'^y3 y^^ia^r 
iKr b 7 y t ? y a ymimmz x s ) b ? y-r ^ y 3 
> nit.':- iVii F ijj.-: s -,t . Hi 1 ''■.■! 1 \ b -:> > -uyy y 3 
yiffw^/ntxfc ivKfiBAn^ b 5 yif ? y 3 

yUffW^/n-tr X C0#^r t ± D Mx=f- b 7 
9 y 3 yenyy b 5 yf ^ y 3 y £ *fr£ -it. KrlEA^x 
fh^yf^yg ylW*7ntxtj; DUtf^ix 
tt7b7yf^yg ytco^Tr?5>y b^JMSrtfvy 

fMEAii 1 ? b 7 y#'^ y 3 yo b ■■/ b 7 y^f^ 
y 3 y*%ft s-fr. ^TS^ffrlBb vry^'byy 

if ^y 3 y«03 5 -y bMS^TVy ffjICb ■yTK^b 
7yf?ygy«3S7b M«S7 b&lz^ lulEAti 
^ b 7 y^f 9 is 3 y^T^t^Tn4r X £ i 0 »tS 
titz^-y'byy^^y gyto^TOTS >y b^ffl^^ 

[0020] #*L<ti. tuiBAtL^bxy-tf^ygy 

i/ 3 yt^t<oas -/ b^fa^. mriBb-yyy^b 
7 y# ^ y 3 ycozi s -y h tiffUff^iacL 

[002 1 ] tf£L<l±, miXil^-byy-f^isay 
iffMi^7nty; i 0MT$ix^y b 5yf ^ 
ygytov^a 5 bMIS^KMffl^r. TwIBAfi^ 
byy^tisnymZf^mteTu^xitZk «)mft£iHz 
*r~fb7y*T9isa y\,z^\^x<r)zi s -y h-MatM^ft 



ffftQAix^ b => y^f 9 y a ymn^m&y°n 

-t yy X 0 %fi$ivWX b 7 > y s > Cooto 
Sas^ifejeffl * , mf E b -y 71/^ b 7 y^? 
yayy^S-y Wl^Mfi 1 Ltffo ±5tLTt J; 

[0 0 2 2] ffiUll HfTieAtL^b^yif^^gy 

y 3 y|:^iT»3 5 «y b^ffi^5jSffl3y M1BAW 
b 7 >'#'^ y a y3gfrW5r7°n-te.xfcr i ^fi^fut 

fEAfi^f f7yf?y 3 y«b7 y°i/K)i> b^y^^y 
a y^mntmi ix^\ mejjx=? b => y a 

vSTWI^rn^^tJ: 0 »T?ix^-9"7" b 5 y-f 
?y 3 yfco^TO^ 5 >y bMS^5Effl£, Ml E b y 

[0 0 2 3] #7^ L<i3y WfEAjfl^ b y y a y 
^¥i^Tnt^t;i 0 SgfrSfifc-^ h 5 y-f ? 
y 3 V(WOt«3 5 -y hjagwasffflt, lulSAW 

b 5 yif ? y a b b 5 yf 1 '? y 3 y»l 

fr t Ml LXftW milEAtL^ f7>-f?y 3 >9£ff* 

m^r^xizx vmnzivw?' b 5 y^r? y a y 

(;o^t«nS7 b^IO&JgfflSy MfEb 771/^ 
b ^ y-f' ? y 3 yon 5 v b^mkM.frLXfi? =£ 3 \,z 
LTt. =fcvy 

[00 24] ,r cotefc, *^BJc7) b 5 y-r ? y 3 y^jua 
<o«a^ri£tc xtitf , Afi-f- b 5 y-f ? y a y^^n 
^^BT^Tn-fex^A^^^-ot - 1 
-r^tfL^r- b5yf?y 3 ytoum 
b ^ y-9 1 '^ y g y«r? 5 -/ b^s«i£Sffly>Ma£- b •:/ 
7t/\;i/ ■ b =7 y-f? y a y « ^ 5 -y b ^m<o$kWfc<r> 
mm & T'M£ tzih , f«b7 y-f ? y a y £R 

?ysVt LTy>tt©£it&^s <r fc . i 

*y Aixfb7>-f?y 3 y* SttfPRTSMr « 
Htf L tz b =7 y-f y y a y o n 5 -y b arts^&Uffl fc , 
A^«b-yy°y^-;b ■ h7yf^y3 y«3S -y bM 
H^SMfflwSMSH^^ LT^o b ^ yf? y a 
y^s^tt^WBf-f-^^fe. AW b 5 yf ? y a 

y-tf'^ y a y i; LTcottMtffiiEi-^ ^ 1 #fc# s . 

[0 0 2 5] 

[ o o 2 6 ] ±ke u-z-fiwimmmm£it& b 5 y-r^ 
y a y^^tov^TUSBfl-ra , 

[0 0 2 7] (MKvmm&M) H6{i. b-yy°y^-;b 
■ f?yf7y 3 yTtW7- h7>-f7y 3 ys 

h 3 tc^-r j 3 b ^ y-r ? y a >tm» 121c 

iOAWh^yf^ysy^Tiili^n^l 2 
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2 tAfif f-?yf^ y a >'l:lffWIi-7n-bX 1 

[0028] ^ H2tt. dcof^cob^y-tfyy 

ayl^gPl 2 lcOffi^UHS, ^0*i^, b5 

yif ^ y 3 y«agi5 121a. rntxs 1211th 
5yf?y 3 y«i 2 1 2 wn'jco^s£^3 lyrics. 

7ntXS 12 11 (:(±, -^Oft^SI KT- b 7 y-!f ^ y 

3 y»atim7ntxtsLtAixfh7yf^ 
y 3 ys-^T^it^^^-lEfiLTv^. h 7 yf?y 
3 y»i2i2ii m&mmw b =7 y*f? y a y^-\ 
lx . * <n b ? y*f7 y a ymm^. mmmmxmm 
Mlzfotzh b 5 y^9 y a yo b 7 y^f ^ y 3 ym\ 
=F. ^cob? y*f7 y a ytm^t^ s >y bs^^n- 
jjrf*0B, -etob^y-r'^ya y^h'coru-irxtcj;^ 

T»I$^xTV^^y ^h7yf?yay«CT 
It^HTMIl S tiT V > & i; V ^'[f fg IBii t T V i 
S. -!■ LT . C\C0 & o %b 7 y-F 7 >' a ygWMl 2 1 

[00 29] ;cDi§ll\ ElSt^^t^oT, b^ 

y^y a y«Jig|5i 2 -f^- b^y-tf'^yay 

ScTjrJ 5 v b^H^ff^'J „ ^£7)B#(i+;-y ■ b?y f7 
y a y S**a S >y b L^C i: & b ^ yf ^ y a y^iiii 
1 2 1 & b 7 yf7 y a ymizim&htmx*. rn-t 

XI 2 2^7n-b^l 2 3HMtTM^^t^^73^ 
*ff->T^4. i COB^^T^O 2 ffl a i «y b k mmcT) 

v Tb^fb ■ b ? y-?'? y a yrcomMtmT^-tiif b 
•vTb-Kfi ■ b ? y^fy y a ycozi 5 bmmzmw-f 
tmmmxn, TOi^LTusA^fh^yf 

?y 3 y*XW^7Ut/; 1 2 2CMUVOTE 
— RE Q (T) Sfet, b^y^f7 

y 3 ys tcpgjf- l^aw b 5 y a y ^Hfi 1 ^ 

i^7a-tX1 2 3t:«VOTE-REQ ( S) 
(Xf 77S 1 4 1— S 143) . 
[00 30] LT, 7n«l 2 2KYES 
(T) , 70«1 2 3HYES (S) fcl^iBSr** 

&r>x<ix\m<ni8t$imzmh. mimxn, yntx 

122t*fLtCOMMIT(T)&IS!:ftt, b5 

y-if ^ y 3 y s lt ^ XixT b 5 y ^7 y a y 

&afrWi^7oty 1 2 3 tefcTLT C O MM I T 
(s) i^itioT. ;«f7yfy , y 3 y- 

7rS U-^flaon 5 7 b^S^Tf-|> (yf77S 
144-S 14 6). isfc. b 77 - K/W3S 7 b 
Ma^mffltfeViTT^-b^^TE^^ii^tcii, 

Aix^b 7 y^^ y 3 y^Sf^7ntyt b »7 
k/p- b^y-f^yay^r^-bMii^^diift 
b 7 y-r?y a y£»fTL£Afi^b^ 
yif ^ y a yaffWii7^-by(;^j lt , fS3-r-g> 

h^yf^ygyW*'-^!^^ (Xf77S 
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9 

147. S148) . 

[0 0 3 1 ] — ?j\ 07(i. I4^fj;^:7ntx 
1 3 2 t^n-lrX 1 4 2^JS3r£itJr«i 13. 1 4±t 

ntf§ ti, ^ti^timmm 13. 1 4 1 b 5 yif 7 y 

a 13 1. 14 1 ^ffi^&S^AflTt^ 

<o%&, h^y^tisaymmi 3 1 . 14 ni. pr 

1(a) (b) fc^-iafc^Lfch^Vif^^ay 
1 2 1 fc ^iC7n-feXi 13 11. 1 4 1 1 k 
b7>f^y 3 yll312, 14 12COW0C^ 10 

[0032] ^lt. hjy-yfisBywmisui 

^CDh a ymi 3 1 2£JLT. h?>f7y 

a y s *i|tm« l 4 Wfc^ T^rt^ffl 1 ), ft JtSi 
1 4±«Aiif b 5 yif 7 y a ^BHfcHfT^FUIB&T 
a-tx l 4 2 tcitffi b 7yif 7 y 3 >sra*7 T-JBBS 
SrfT* 3 tOTIi^ < . b 7 yif 7 y a y^fffffi^ 141C 
b v y"W<Jl> ■ h7>*F7i/B >Tc73=J 5 -y NKMSrtf 
5r ^ «t a teaMi¥# 1 5 i Tfe^ £ . 
h7yf^y 3 yRI3l4 1^h7yf^yay 20 
H14 1 2t/n«il4 1 1 £jlT. Aft^b^y 
If 7 =y a >JMTWiiTn^^ 1 4 2 tcM LT b 9 

yif 7 y 3 ysons. y h^^tr^ ^ J: a t&s . 
[0033] ^HMff^iOb^y-r^yayfa 

L .. 5 A 7' 5 U ^cOtT^T h5yf7ya y^Pt^^PS: 

a rn 'j y 7 -r s j; a t^mrnnm i> «snv$> s . 

?ya y^lgPO«f^ffl^iiO-I h «, 5 . 
*HSfi^J»T{±, 2fflr?3 -y bTj^tMLT^Bfl^jS 30 

[00 34] (S2 ^J»J. ) ±}4wi> 1 <7>§UfcJB!K 

t & v ^ -c (4 . a^7 b 7 y if 7 y n y £ sefr^pjigsrTr 
n-bXT-^a^fi^ h5yf? y a yon 3 -y h9SM<o 
SMffl t ^5gffl(44±tc b v r y ^ ■ b 7 yf?y 3 y 
W5 7 byTMP^fyi-^ 
[0035] f7yf?y 3 y^l 
ffl^im. I- •• :? y ;4 • b7yf?y 3 yOT57 40 

[0 0 3 6] ^rZ\X\ l8CSfXf77S 1 7 1— S 

1 7 90^JllIT'ylPI£-^;t(£. W^if. H3t;^b 

5yf7ya y^asis i 2 i ^Aii^ b 7 yif 7 y a y 

SHtf^7n^ 1 2 2 fcilfPFWfrTn-fe.* 1 

2 3 £ VW IX ^ 4 J: a . H 9 iZTiit X o 

y" ■ by >*f? y a yoa s -v hwm t Afx^ 1 b 5 y 

if 7 y a y £^^#^7"U^XtC>J--r& 3 5 >y b^ 

Sr ft otU 5 _ t . b -y 7V 50 
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1 0 

^/b ■ b 5 yif y* y a yon s . y t^i«(;ft£fio» 

IlW^^fl^ did ^USStY^^ »4 r f: 4 . 

[0037] ttz. m4iz^^mmi ^^zuxkt 
b 5 yif ? y a y SrHtf^rtg^TD-trx i 3 2 ^« 
L . ItSM 1 4 _hte« AtLT b 5 y*f9 ~s 3 y i-^T^ 
TfTffiS: Vn-fe*. 1 4 2 ^'#Y± t . ^ij'coif E« 13.1 
4 htl± b 7 y-f ^ y a >VMM 13 1. 14 1 

3 y«aai 1 3 1 s^?' - b 5 y-9 1 '^ y 3 ysOT5 7 
b^aB#ccM^simn±^ b ^ yif y a y^agp 1 

4 1^LTif7' - f/yf7y 3 ySOTS7 b^S 

^fe«L . ^ix^mz b y y-tf 7 y a y«JiSP 1 4 1 
tiBiHPWrsrn-bX 1 4 2 t^LTif 7" ■ b^y 

^ y* y 3 ysOTS7 vmmcD&mfflzmft-<t&£ 0 
■c* 4 . 

[0038] ( 3 emm&n ) iis^m 2 ^mmmm 
tc^^-ca. ifT"- fyyf7y 3 ys«ny y Mi 
B#t;b 7 y-!f ^y 3 y sco =r 5 «y N^fiogiffiwM 

£^^*«0£fr&-£**ffc#, iOMIKi b 77K 

;b ■ b 5 yif 9 is a y^=j 5 v b^m^mmmcommi: 

[0039] fit, il 1 cOXf >y7°S 201-32 

J; ^ iii^tliH 1 2 co J; -5 5rrJ 5 >y b^aTj^Srft^r 
a I i: . -73 . 04 so i d ^r«^Oft*«^rn 
^Xi)^^|,^ii. 0 1 3(7) J: 5 t b 5 yif ^ >- a 

y««^i 3 i{±if7- • h/yt7y 3 ys«3S7 b 
®SB#t b y yif ^ y a y«TO 1 4 1 1 b 7 y-tf ^ y 

{■jTt b 7 >if 7 y a y^aai 1 4 1 #@#tf>«si-$- & A 
1x7 b 7 yif ^ y 3 y^^^rt^Tntx 142c 
a 5 >y b§Plo&JSffly^Wj£fEi_ a i a ttfilfi 

[0040] en 4 emmm. ) ±}*^m 2 emtmm. 

iz&^XiZ. if 7*- Nyyf^yaySOTS-y bMS 

iftfc b 7 yif 7 y a>-s n*fr$-& a 5 . y b ^aoa^ffl 
^jEKft/i^. ^7)SMffl^Ki(4. Hi 4 t^-r i a 
t . if 7' ■ b 7 yif 7 y 3 y«3 s . y b^a^*iT lt 
*»^t«>»*)*^. H4«j;atb7yif7y 
3 y^-«»<7)!f ixr ^s*s#tfc mmx- 

h*). m 1 5 cd x a =sr ^ 5 ■•/ b ^ t 

[ 0 0 4 1 ] . hi 57)4; a ^zmm^mmmz b 
^yif^y gyw-^t^ss^a, if7"- b7y 
if 7 y a y to ^ s .y b mmm%7 tfzmzmx-m 1 3 

ftfHMl 4t>ftLTM^^y< •y^-y^S4Mrfcf.f 

m lx ^ y ■ b 7 y if 7 y 3 y s eo a .5 - y b ffia^aM 
mcommm^ b 7 yif 7 y a y^wm 1 3 1 ^ b 7 
yif 7 y a ftfaas 1 4 2 tins c t *ftr# 4 . 

[0042] (mScvmffi&B) ZOUtfr, H 1 6(4. 
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1 1 



Aix^ b y >w y a y&smtrmfc b y y^r? y a y 

2 5 It y°n*X 2 5 2 ^ ^TTI. ff*R2 5 t , 
Xfi-T b y y^'7 y a y £«S^t!^#*<7> b ? y-f 
y«fffig|i2 6 1 t7n*X 2 6 2 £#-r&ttmil 

^LT, b5>-tf^^g y«HgP2 5 1 . 2 6 1C0 
M^H17 (a) (b) , ^Wf^n $ •-/ bj!PlO¥ 

jui^h i8c, vmrnttzm 1 9 t^m^ 

[0 0 4 3] -9-7'- h^>if^>-3ysc7)3 10 

Svb wmdi b^yf^ya ymmm 2 5ii«« 

b 9 y#' 7 y 3 y#3 .5 7hU^t ^tE»-r^fittT- 
1 (i, -9-7" ■ b 5 y-if 7 y a y stii^Uff +«o*t^fc 
03 5 -y b^iff#«i. b 5 y-*f 7 y a y«agP2 5 1 

12£ "f A^ b 5 >■ a >*mf*Iffi%Tv-£X2 
5 2 l/ZM L-TVOTE — REQ (T) SriM-S „ ijCty- 
Ff§£ MT , Ati^ h7^f?y 3 y b 

5>f^a y«aajfio^pfe-r * ■ b 5 > 20 

f^ygyS^li^TV^ii^^ b7y-<f'7y 
gy«aaP2 6 1CVOTE-REQ (S) (H 

1 807^'y7"S 2 7 1— S 2 7 3), 

[0044] b y yJf-7 y 3 y*fl§fi2 6 1 (i*<Z> b y 

2 6 2 TUfrSfL-C £ fc * jfl 9 , 7° o-fe X262C 
VOTE-KKQ (S) £;jSS 0 7n-fc^2 6 2**SB 
ffl<0£PI£^TLTYES (S) ^h5yf?y g yf 
agP2^JMLT< Si:, b 5 is a y*?IgP2 6 1 

it b ^ y-tf'^ y 3 y i gagP2 sicyrs ( a ) &m 30 

b^y-^y 3 y^is^ 5 m, 7n«2 5 2 
A'^oyes (t) t b^y#'7y 3 ymmm2 e it- 

ibCDYES (s) SrgttflX&i:, b-y/K;^ b7y 

if ^ y 3 y^jtffl^a^^ a . ^jgfflTii , b 7" 
ytf^y3y i B ; iiSP2 5 m/n«2 5 2 tec o mm 

I T ( T ) . mz b y y^r ? zs a ylM2 6 1 

tiicoMMiT (s) £m&« ^fi^^mzYyy^f 

yVIISR2 6 1 fi7otX2 6 2tSUCOM 

m i t ( s ) %m *) , ^sfflcoiduasr^T-r s (His 

WXT77S274-S276) . b7>'->f7y 40 

gyMSP2 5 1(4, 7n-feX2 5 2*^OTES 
(T) tb7yf7yayTO26 1?5^OTES 
(s) £^(tJKfe =5:^^14, b 5 yif 9 y 3 

yc^Ttf— bJSM&frS:? (Xf77S 2 7 7, S27 

8) . 

[004 5] ( m 6 tf^HSBBSI ) hiftOSI 5 fDHJBBSI 

tts ^ t (4 , ftJtti 2 6 t&a* o b 5 y-tf' 7 y a y s 

Or? 5 -y bmW£-f^X b -y TV^JV ■ b 7 y-*f' 7 >' a 

>T<nx$>yhmmteff-&'*iz. z\codh, wsmn 

mmt. h-y7b^- h77t7y 3 7tD357 h» 50 
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vy 

[0 04 6] -tiT, i2 0WXf77S2 91-S2 

9 9 t^-f-^ s - y hmmco^m, S2i t^-y^ $ . y b 
Mains £ t tftff , -9-7" - b 7 >yp'^ y 3 y 

CO^ S -y b MHB#^ b77f?y 3 7S f)gSffl^I 

[0047] ( m 7 commm ) ±^^m 5 commmm 
tz& ^xn , itsis 2 6 ^ b 7 y# 7 y 3 y s 
bMa^-f^Tb^-y^/y ■ b^yf^ya 
y tco a 5 -y b li«i:ffi o ^ „ ; o ^ , aMffico 
Ml b-zTU^l-- byy^fy^ayc7)^=ivbm 

mcDium® <mm. £ mm- h t ? izm t t v ^(f 

ty ^CT\ 02 2«7r77S 3 1 1— S 3 1 8tS 
■f-n = -y bMH7>^JllfL 02 3 C^-t^ 5 «/ htmJift 
Sfflutt, -7"A- N7yt7y gycDrj* «y b{!!MB# 

tc b 5 y-r 7 y 3 y s «?>Hitffl<oi!!a<oBiB&Sffistf 4 
[0048] ( w> 8 vmm&m ) ±y^n 5 <^mmmm 

(cfc^Tfi, ftIl2 6t^o/ i :h7yf7y3ys 

«3 = .y bMiie^Tb-/7°y^.;b ■ b^y-^f^yg 

%mte. b-/7"K^- byy j f9isay<0ziS.>ybM 
ty ^z\X\ i2 4HSt3?7 b^il^Srffl^tL 

tr , -9-7' • b 5yf7 y a yon 5 > y vmmm<ntm 
wmtiv b ^ y^7 y 3 y s oK^fflo^Mow^Srm 

y7-(4, tMt»2 5^ft»l2 6^M^^iim^'« 
[0049] ^-cDffi, *5SBg«±IE95SBR(Bt:«*RB£ 

[0050] 

[^0J!y)Si*] tI±3*^J:dty ^mcDb yy-f? 
y a y^ao^fiTj^mixif , Afi^F b 5 y#7 y a 
y^WTWdC7n^xt ^T^-BIt^r n^y 
-rs^-T- „ xkt b 7 y#'7 y 3 y^a^t^:^ 
0 , 4 fc , AtL^ b ^ y-^'7 y 3 y wi^/n 
■txa^A^iT b 5 y-9 1 ' 7 y 3 y mh^m^t v ^ o 

[Hffiomm^l^] 

[Hi] i comtmmcD byy^yy 3 ym 

[ h 2 ] i crmtmm?) vyy^9^aym 

[03] i <nmmm<nAix b 9 y-r 7 y 3 

y^iSM^-rfij&H 

[04 ] ^ffeHg^H 1 oHfiWJ^IitA^ b 5 y-T'7 



[05] ^wmmi^mtMmmm^m-t^ti^ 
[H6 ] ^hbh^ss 1 (rmmmxn-i 5 b^a^i* 
iM7 ] #s&hhosb 1 emmmx-ey^ 5 -y i-Mas-iM 

Hj-ri.7tftoH 10 

[110] *%BJ«lg2«»fi»FJT-«a5 -y baas* 
[011] *%HJOS3^SIJfi®FJ«i6^^fSi0J!-rS^ 
[012] *«ajj«g3«SlBlT'«ai -y b^a£ 

[013] ifwmm3^mmwmx'cr)a 5 - y b^iis- 

[014] *^H)iom4^»WJ-C-^^ 5 >y 
WRtkiXheM 20 
[015] «OS4MW«3 5 7 b®a£ 

[016] ^wncom 5 tfosgjfi^jBtfo^iRAix b 5 y-r 

? y 3 y*M§«£^i»£0 

[017] ^f^os? 5 comtmm?) t- ^ y-r ? y a y 

tsbCO? u— ^--f — h 

[019] ^mcomscommmmTcoa 5 -y Haa* 

IMBB-tSJtAWia 30 

[02 o] ^H^me^XM^j^tt^^i^-ri,^ 
[02 1] ^fgHjome^njf^T-oa 5 -y t^as- 

[02 2] *»i^7coSftiS«^|JHj!tl,fc 
[02 3] *M«$7«iIfStW3S -y b^SSr 

[024] ^mmcomscnmmmmx'cozi 5 . y i^as- 



[025] m^cn h ? y-f? y 3 ymmmm^-tm^ 
m 

[026] mwm h 5 yir ? y a ^«ya^s£^-r 

ffifi£0 

[02 7] ^coffic?) 15yf7y a 
SUSP* 

[028] fM*^ffi^^M N5^^a y ^fS^g^ 
[02 9] f£*^ h 5 >nf ^ ^ 3 y^flgf^j 5 .y h 

[030] m&> h =y y*r? y b ymmmm^ryn- k 

[03 1 ] imCD h ^ >Hf ^ ^ g 5 .y h 

mas- i^-r h tdt><rM 

[03 2] SAitr^aS^S b7Vf ? y b y<rr\m 
§r*-T0 

[03 3] 15 ? y 3 > £ AftTt LTPg*£ mi 
[03 4] ^^^H^frAit^fcLTBWSttfc 

[03 5] UxJ-h^y^ffi/ByZ^tm 
[03 6] Aix^ h y y*r? y a ymmm^-tm^ 
m 

[03 7] #ftA*L7 b 7 g y^a^S^^t" 
fllfiSH 

[03 8] Atlfh7yt7y 3 ym57 

[03 9] Aft^h^y^i-ayonS'y hiflO- 

[W^-oiJBH] 

121-45 y-f ? y h ysagp 

1 2 1 1— T-n-fc*^ 

1 2 1 2-47yf?y 3 yi 

12 2, 12 3-7n-t7; 

1 3. 14. 2 5. 2 6-ff3£« 

1 3 1. 1 4 1. 2 5 1. 26 1-47yfy*ygyf 
1 32. 1 42. 2 5 2. 2 6 2 ■■■yn-feX 
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[027] 



[03 5 ] 
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SOLUTION: Sub-transaction of the nested 
transaction is executed by each of a process 122 
capable of executing a nested transaction and a 
process 123 incapable of executing the nested 
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executing the nested transaction is performed, top 
level transaction of the nested transaction is 
executed, the commitment processing of the 
executed top level transaction is performed, the 
commitment processing of the sub-transaction 
executed by the process 123 incapable of executing 
the nested transaction is completed simultaneously 
with completion of the commitment processing of 
the top level transaction. 
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